SELF-COMPENSATING GLITCH FREE CLOCK SWITCH 

FIELD OF THE INVENTION 

[001 ] The present invention relates to the field of data communications and more particularly relates to 
a self-compensating glitch free clock switch mechanism. 

BACKGROUND OF THE INVENTION 

[002] Many communication systems today, such as the Bluetooth standard, are implemented in a 
master/slave arrangement whereby several slave communication devices communicate with a master 
communication device. These systems are often designed as isochronous or synchronous 
communication systems. A problem often encountered by such systems is how to synchronize the 
master/slave communications channel. In a Time Division Multiples Access (TDMA) system, slave 
devices are configured to 'sleep' during the time they are not actively communicating with the 
master (or base) communication device. Low power consumption, an increasingly important goal, is 
achieved by employing two clocks. A fast clock is used during data transmission with the master 
and a slow clock is used for the remainder of the time. Thus, the problem of synchronization 
between master and slave devices is particularly challenging due to the use of a multi-clock scheme. 

[003] Counters are typically used to track the time when a slave device is to awaken for transmission. 
After transmission is complete (i.e. active cycle finishes) the slave device goes to sleep and the clock 
switches from fast to slow in order to minimize power consumption. Interrupts are configured to 
wake the slave up at the next transmission time. When transitioning from fast clock to slow clock, 
however, synchronization between the master and slave devices is lost due to the ambiguity created 
during the switching event. 

[004] The ambiguity problem arises during the switching from fast to slow domains wherein the first 
cycle of the slow clock is ambiguous and unpredicted. The actual amount of ambiguity depends 
only on the phase relation between the fast and slow clocks. The metastability of the first cycle of 
the slow clock after switching can therefore be a maximum of up to one period of the slow clock and 
results in unpredicted timing drift over time. Since both fast and slow clocks are separate free 
running clocks, the switching from one to the other occurs at arbitrary instances in time. Worst case 
is that the slow clock is off an entire slow clock period. The maximum ambiguity of a slow to fast 
clock transition is the period of a fast clock cycle. 

[005] For example, consider a fast clock of 1 MHz and a slow clock of 32 kHz. One cycle of the slow 
clock is therefore approximately 30 microseconds. The maximum ambiguity is this system is 
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therefore 30 microseconds that may or may not be tolerable depending on the required accuracy. In 
a system that requires +/- 10 microseconds accuracy, 30 microseconds ambiguity is non acceptable. 

[006] Using a multiplexer alone to switch the clock is not sufficient because of the restriction on the 
width of the glitch. The glitch may be sufficient to lock up any flip-flops in the circuit. 

[007] An example timing diagram illustrating the uncertainty of the first slow clock cycle during fast to 
slow clock switching is shown in Figure 1. The signals shown in the example timing diagram 
include the fast clock, slow clock, switch enable signal and the frame counter clock which is used to 
determine when the slave device is to wake up and go to sleep. As indicated, the first slow clock 
cycle can be off by up to an entire slow clock period. 

[008] A diagram illustrating the resultant frame counter drift due to fast to slow and slow to fast clock 
switching is shown in Figure 2. The uncertainty generated during fast to slow and slow to fast clock 
switching is caused by the slave losing synchronization achieved during the previous 
synchronization event. The loss in synchronization is caused by the unpredictable phase shift 
between the fast and slow clock during clock switching of the frame counter. 

[009] There is therefore a need for a clock switching mechanism that is capable of providing glitch free 
switching between two clocks. In addition, the mechanism should be self-correcting whereby the 
ambiguity created during the first slow clock period is compensated for. 
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SUMMARY OF THE INVENTION 

[0010] The present invention is a glitch free self-correcting clock switching mechanism operative to 
switch between two clocks in a glitch free manner while compensating for the ambiguity inherent in 
the switching operation itself. The mechanism of the present invention is especially suited for use in 
communication systems that employ a master/slave configuration. In particular, the invention is 
suited for use in slave communication devices to perform the clock switching that occurs in 
transitioning between active and sleep modes of operation. 

[0011] During the switching from fast to slow clock domains the mechanism of the present invention 
measures the uncertainty or ambiguity of the first slow clock cycle duration during the switching 
operation and stores this value. During the slow to fast clock switching the clock switch mechanism 
compensates for the metastability of the first slow clock cycle during fast to slow switching using the 
ambiguity value previously measured. In this manner the fast and slow clocks are switched from 
one to the other in a glitch-free and self compensating manner. Note that the resolution of 
compensation of the clock switch is up to one fast clock cycle. In addition, the slow to fast 
switching request command must be received one full cycle before the actual desired point of 
switching. 

[0012] One advantage of the clock switch of the present invention is that the timing drift caused by 
switching between fast and slow clock domains is compensated for within the switch itself. The 
mechanism can be applied for use in many types of systems and is a general solution that frees 
system resources that would otherwise be consumed in handling the drift compensation caused by 
fast to slow clock switching. It is noted that the system resources used must be of a real-time nature 
since the drift compensation task itself occurs in real-time. 

[0013] Note that many aspects of the invention described herein may be constructed as software objects 
that are executed in embedded devices as firmware, software objects that are executed as part of a 
software application on either an embedded or non-embedded computer system running a real-time 
operating system such as WinCE, Symbian, OSE, Embedded LINUX, etc. or non-real time operating 
system such as Windows, UNIX, LINUX, etc., or as soft core realized HDL circuits embodied in an 
Application Specific Integrated Circuit (ASIC) or Field Programmable Gate Array (FPGA), or as 
functionally equivalent discrete hardware components. 

[0014] There is thus provided in accordance with the invention, a method of switching between a first 
clock and a second clock, the second clock having a slower rate than that of the first clock, the 
method comprising the steps of receiving a first switch command signal to switch from the first 
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clock to the second clock, generating a first mask signal so as to mask the first clock until a next 
positive transition of the second clock, measuring a first time duration the first mask signal was 
active to determine the ambiguity of a first cycle of the second clock, outputting the second clock as 
an output clock, receiving a second switch command signal to switch from the second clock to the 
first clock, generating a second mask signal having a second time duration of one second clock 
period less the first time duration to mask the second clock so as to compensate for the ambiguity of 
the first cycle of the second clock and outputting the first clock as the output clock. 
[0015] There is also provided in accordance with the invention, a method of switching between a fast 
clock and a slow clock, the fast clock having a higher clock rate than that of the slow clock, the 
method comprising the steps of providing a counter loaded initially with a value corresponding to a 
period of the slow clock, receiving a first command to switch from the fast clock to the slow clock, 
in response to the first command, generating a first mask signal until a first low to high transition of 
the slow clock for masking the fast clock, enabling count down of the counter while the mask signal 
is active and freezing the counter thereafter, switching from the fast clock to the slow clock, 
receiving a second command to switch from the slow clock to the fast clock, in response to the 
second command, enabling the countdown of the counter to zero, generating a second mask signal 
until the counter reaches zero and switching from the slow clock to the fast clock. 
[00 1 6] There is further provided in accordance with the invention, a method of switching between a fast 
clock and a slow clock, the fast clock having a higher clock rate than that of the slow clock, the 
method comprising the steps of receiving a first command to switch from the fast clock to the slow 
clock, switching from the fast clock to the slow clock, measuring the ambiguity of a first slow clock 
cycle, receiving a second command to switch from the slow clock to the fast clock, compensating the 
last cycle of the slow clock by an amount corresponding to the previously measured ambiguity and 
switching from the slow clock to the fast clock. 
[0017] There is also provided in accordance with the invention, a clock switching apparatus comprising 
a multiplexer for switching between a slow clock and a fast clock input thereto, a gate for gating the 
output of the multiplexer with a mask signal, the gate adapted to produce an output clock signal, a 
counter adapted to count down a period of the slow clock, a timing and control circuit adapted to 
receive a first command to switch from the fast clock to the slow clock, in response to the first 
command, first activate the mask signal until a first low to high transition of the slow clock, enable 
countdown of the counter while the mask signal is active and freezing the counter thereafter, 
configure the multiplexer to output the slow clock, receive a second command to switch from the 
slow clock to the fast clock, in response to the second command, enable the countdown of the 
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counter to zero, second activate the mask signal until the counter reaches zero and configure the 
multiplexer to output the fast clock. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0018] The invention is herein described, by way of example only, with reference to the accompanying 
drawings, wherein: 

[0019] Fig, 1 is an example timing diagram illustrating the uncertainty of the first slow clock cycle 

during fast to slow clock switching; 
[0020] Fig. 2 is a diagram illustrating the resultant frame counter drift due to fast to slow and slow to 

fast clock switching; 

[0021] Fig. 3 is a block diagram illustrating an example clock switch circuit constructed in accordance 

with an embodiment of the present invention; 
[0022] Fig. 4 is a flow diagram illustrating the clock switching method of the present invention; 
[0023] Fig. 5 is a state transition diagram of the state machine implemented in the timing and control 

portion of the clock switch circuit of Figure 3; and 
[0024] Fig. 6 is an example timing diagram illustrating the timing relationship of the relevant signals 

during operation of the clock switch circuit of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



Notation Used Throughout 



The following notation is used throughout this document. 



Term 



Definition 



ASIC 

FPGA 

TDMA 



Application Specific Integrated Circuit 
Field Programmable Gate Array 
Time Division Multiple Access 



Detailed Description of the Invention 



[0025] The present invention is a glitch free self-correcting clock switching mechanism operative to 
switch between two clocks in a glitch free manner while compensating for the ambiguity inherent in 
the switching operation itself. The mechanism of the present invention is especially suited for use in 
communication systems that employ a master/slave configuration. In particular, the invention is 
suited for use in slave communication devices to perform the clock switching that occurs in 
transitioning between active and sleep modes of operation. 

[0026] It is noted that the present invention is not limited to use with any particular modulation or 
communication system. Throughout this document the invention is described in reference to a 
Bluetooth communication system. Note that the invention is not limited to this communications 
system, as one skilled in the relevant electrical arts can apply the clock switching mechanism of the 
present invention to other communication systems without departing from the spirit and scope of the 
present invention. Depending on the particular application and implementation, the invention is 
applicable for use with a multitude of communication systems, modulations and protocols. In 
general, the clock switching mechanism of the present invention is applicable wherever it is 
advantageous to switch between fast and slow clocks in a glitch free manner while providing self- 
compensation for switching ambiguity. Such a need may be encountered not only in wireless 
communication systems, such as those based on the Bluetooth standard, but also in non-wireless or 
non communication systems. 

[0027] A block diagram illustrating an example clock switch circuit constructed in accordance with an 
embodiment of the present invention is shown in Figure 3. The clock switch circuit, generally 
referenced 10, comprises a multiplexer 12, OR gate 14, timing and control circuit 16 and a counter 
(CNT) 1 8. The multiplexer is adapted to receive two clock signals: a slow clock 22 and a fast clock 
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24. The output of the multiplexer 28 (MUX_OUT) is input to the gate 14. The output 26 of the gate 
forms the CLOCK OUT signal of the circuit. 

[0028] The timing and control circuit receives the slow clock, fast clock, switch enable 25 and the 
output 20 of the counter as inputs and is operative to generate the multiplexer select (MUX_SEL) 
signal 29 and mask (MASK) signal 30 in response therefrom. The mask signal forms the second 
input of the gate 14 and the count enable (CNT EN) signal for the counter. 

[0029] In accordance with the present invention, the ambiguity created during fast to slow clock 
switching is compensated for by the clock switching circuit. In addition, fast to slow and slow to 
fast clock switching is performed without generating any glitches. 

[0030] The timing and control circuit, which in an example embodiment is implemented as a state 
machine, is operative to generate the multiplexer select and mask signals. The clock signal output of 
the multiplexer is gated with the MASK signal in order to mask the slow clock until the first low to 
high transition. It is appreciated that one skilled in the art can modify the present invention to 
generate the mask signal until a high to low transition of the slow clock as well. 

[0031] With reference to the timing diagram illustrated in Figure 6, in operation, the switch enable 
signal goes high when the slave device is to enter the sleep mode. This triggers the mask signal to 
go high in response thereto. Note that the timing and control circuit is clocked by the fast clock. 
The mask signal is brought high at the next low to high transition of the fast clock. Because the 
output of the multiplexer is gated with the mask signal, the output of the gate is forced high while the 
mask signal is high. 

[0032] The mask signal also enables the counter which is configured to count down from a preloaded 
value to zero. The counter is initialized with a value corresponding to one complete cycle of the 
slow clock. While the mask is active high, the counter counts down from its initial value. The mask 
signal is brought low upon the first low to high transition of the slow clock. At this point, the count 
enable is removed and the counter value is frozen. 

[0033] The value of the counter represents the ambiguity of the first slow clock cycle (SO). This value 
will be compensated for when during switching from slow to fast clock. Thus, the clock switch 
circuit is operative to make the last slow clock period just before slow to fast switching equal to 
Tslowclock - SO. Thus, the ambiguity on the first slow clock cycle is compensated for during the 
slow to fast clock switching. The switch enable signal, however, must transition one slow clock 
cycle before the desired switching instance in time. 

[0034] The switch enable signal goes low to indicate that the slave device is to wake up again. This 
triggers the mask signal going high and enables the counter once again. The timing and control 
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circuit maintains the mask signal and waits for the counter to reach zero. While the mask signal is 
high, the MUX_OUT signal is masked and the CLOCK OUT is fixed high. When the counter 
reaches zero, the mask is brought low and the MUX_SEL is set to pass the fast clock to the CLOCK 
OUT. 

[0035] A flow diagram illustrating the clock switching method of the present invention is shown in 
Figure 4. Before fast to slow clock switching, the counter is initialized with a value corresponding 
to one period of the slow clock (step 40). During fast to slow switching, the counter is enabled to 
countdown from its initial value towards zero (step 42). The duration of the mask signal 
representing the ambiguity of the first slow clock cycle is measured and the counter value is frozen 
(step 44). Fast to slow clock switching occurs and the slow clock is output (step 45). 

[0036] The transition of the switch enable signal is configured to occur one slow clock cycle before the 
actual required switching instance (step 46). It is during this slow clock cycle that the ambiguity 
created in the previous fast to slow switching is compensated for. The circuit then waits for the 
counter to reach zero (step 48). Once the counter reaches zero, switching from slow to fast clocks 
occurs (step 50). At this point in time, the ambiguity of the fast to slow switching has been 
compensated for. 

[0037] A state transition diagram of the state machine implemented in the timing and control portion of 
the clock switch circuit of Figure 3 is shown in Figure 5. The state transition diagram, generally 
referenced 60, is implemented by the timing and control circuit 16 (Figure 3). Upon power-up or 
reset, the machine enters the Fast Clock Switch state 62. In this state the MASK, MUX_SEL and 
CNTEN signals are all set to '0'. Upon the switch enable going high (i.e. receiving the command 
to enter sleep mode), the machine moves to the Wait For Slow Clock Low state 64. In this state the 
MASK signal is set to '1', the MUX_SEL signal is set to '0' and the CNT EN signal is set to T. 
As soon as the switch enable signal is set to one, the state machine forces the MASK signal high 
where it remains at this level until the rising edge of the slow clock is detected. Once this occurs, it 
is safe to remove the MASK signal and generate glitch free clock switching. 

[0038] The mask signal being set will remove any possible glitches from the switching to the slow 
clock. The multiplexer remains configured to continue passing the fast clock which is now masked 
by the MASK signal at the gate which is in this example embodiment is implemented as an OR gate. 
It is appreciated that one skilled in the electrical arts can utilize other gate types without departing 
from the scope of the invention. 

[0039] The machine then waits for the slow clock to go low. Once the slow clock goes low, the 
machine moves to the Wait For Slow Clock High state 66. In this state the MASK signal is set to 
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'1\ the MUX_SEL signal is remains set to '0' and the CNTJEN signal remains set to '1\ In order 
to prevent glitches during switching, the circuit waits for a low to high transition before removing 
the mask signal from the gate. 
[0040] Once the slow clock goes high, the machine enters the Slow Clock Switch state 68. In this state 
the MASK signal is set to '0', the MUX_SEL signal is set to ' V and the CNT_EN signal is set to 
'0\ Thus, the slow clock going high causes the MASK signal to go low and the count value is 
frozen. In addition, the multiplexer is configured to output the slow clock which passes through the 
gate to the CLOCK OUT. 

[0041] At some point in time, the command to wake up the slave device is received. The switch enable 
signal goes low to indicate that the clock output is to be switched to the fast clock. When switch 
enable is set to a low level, the state machine waits until the counter reaches zero. At that point, the 
state machine switches the fast clock. Note that the overall compensation error during fast to slow 
and slow to fast switching is two fast clock periods (one during fast to slow and one during slow to 
fast). 

[0042] The switch enable going low triggers the machine to enter the Wait For CNT=0 state 70. In this 
state the MASK signal is set to 6 1', the MUX_SEL signal remains set to 'V and the CNTJEN signal 
is set to 4 T. In this state, the ambiguity previously measured by the counter is compensated for by 
permitting the counter to count down to zero before switching to the fast clock. Thus, the CLOCK 
OUT is held high by the MASK signal during this time and the multiplexer remains configured to 
output the slow clock. 

[0043] When the counter reaches zero, the machine enters the Fast Clock Switch state 62. In this state 
the MASK, MUX_SEL and CNTJEN signals are all set to '0'. Thus, mask signal is removed while 
the multiplexer is configured to output the fast clock which passes through the gate to CLOCK OUT. 
The counter is disabled and the sequence described hereinabove repeats upon switch enable going 
high. 

[0044] Regarding the counter, assume a fast clock of 1 MHz and a slow clock of 20 kHz. In this case, 
there are 50 fast clock cycles for every slow clock cycle. As described in detail above, the maximum 
deviation of the first slow clock period after fast to slow switching is at most one period of the slow 
clock. Therefore, the counter must be able to count down a minimum value of 50. A 6-bit counter is 
therefore sufficient to measure the first slow clock cycle ambiguity in this example. 

[0045] Assuming the switch enable goes low one slow clock cycle before the actual switch time 
required when the switch to the fast clock is required, the counter is preloaded with the value 49 
before fast to slow switching occurs. During fast to slow switching the counter counts down and 
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measures the duration of the MASK signal (i.e. the slow clock uncertainty) and freezes the count 
when the positive edge of the slow clock is detected. When the time to switch to the fast clock 
arrives, the MASK signal forces a high CLOCK OUT and the state machine waits for the counter to 
count down to zero, thus compensating for the previously measured ambiguity. The switch to the 
fast clock is made and at this point the fast to slow ambiguity is compensated for. 
[0046] It is intended that the appended claims cover all such features and advantages of the invention 
that fall within the spirit and scope of the present invention. As numerous modifications and 
changes will readily occur to those skilled in the art, it is intended that the invention not be limited to 
the limited number of embodiments described herein. Accordingly, it will be appreciated that all 
suitable variations, modifications and equivalents may be resorted to, falling within the spirit and 
scope of the present invention. 
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